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mm<D&m ny^^^mu. nyi^^-jutr^^ mmmft. nyrt 
nxmu umLf^mmmzm^^zMm^uy^&zmmit'rzziyAj^m 

mm zf n 9 =? a iz v n t , tfrfH;i/ - s ti ;i/ - ^mmmm & urn 

;i/ - ^ w <d -e ti ^ ti wmn 2 n z> mm t*& s ;i/ - y w ^jm^s & nxm -r s ;i/ 

C0^^2] tafa;i/-y^MSM^mgpti> ttffa;i/-^s^^* 

jv - z z. t iz <k »; , Bffta;i/- y p^H^W# & sit 
ifa*©n>A°>r^^fi 0 

B&fa;i/ - y^s^mgu lata p*hw;i/ - & 35 ic&m u , 
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fetb^ntc mm h & o $?&xw± -t z> i ib«© n > a >r ^ iss 0 
Mmji-^mmzMm.-? z> j - K©i^0W7n-y77f&s^-7 , w 

Msa;i/ - ^ y y iz & w £ a * # ttiwi - 7 f*i 
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mmmrnt LTM.m-rzm&TMimmn^yju^mn. 

mmjv-ymmmmmummit. mmmm<D)i-y°te®>m<D&mwfemtf z ?isb 

^xtfmfiznzmmzxyy vt^>^<mA^^t^yy^<Dm^.m\zmr5^ 
, ji-^ftmmmmikum-rzm&mGmm&nyAj ^mm. 

m&mai mmuvyzmAmt, wtmmmmy^y<D&mf 
mftznzmmzwfe?z^<%yyzzmA?%mm7n>f^2**<DmA&m 
mm* - -fftmm; y <D^mn^ * t^mn zn&mmitw%.?z>'<<*iy 
y* *MA^zmmy°u7^2±$i(D&m£m-r*2b*). i^-DmU^-mm^^y 
R Ws IB jv - y° ft MM 7 y (D ? # < t % - is f c £ w -5 # ^ > # #jg m £ 4x s 

^?$n^[iii5c?:M^f iju y z zmAtzmmyn >f^ 2**(Dn A&m. 

tufB^i/ - ^ ^ 9 ^ ©#H*t A ^ $ *i £ tmiS: £ iT 3 ^ < * ? 
y**mA-t £ifjfB:/n^Ai£<Z)&g£|Hi-T'&U, ^oMfB^fP^^^ 7 
&tffufa;i/ - 7 tWit ^5 7 © e> 13# < £: & -#{c £ w £ it u y % tfMM £ ft £ 

mmji-y°ftXkmMm!&mmz. ym & me> m# ic ® -r v -v y & mmm 

AffifiictfAU mmv^yy'^<DV^yy%^, ffim&WLomfeMM&ttft 
frKnmir * 3 £ (c J: y , SuiB^fMiig^ f&ffi;i/- 7 ««5i^^ y <Z>M 



ffiltE#2 003-3037036 
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tfrta^it 7 te> tff fB^{B!(;i/ - yymnW® yn-fyyizte^x, 
3 M 5: MJt t Z> iJ 7 y Z £ J? ic Jf A L , 

ifimn znz>)v- ymmmm & mm* - y^mnrnm izm ^^x^iz^mv> 

mmK-7°foMMMmi&mm. mmftMK-y'f&mtfmnzftzmmzM? 
z>. mmm)v-7°\HMm.y^7iz&vz&m5^7stfmn znzMmit. mm 

mmji-7°\Hmfimm%.f&m*. mm^mji-y'^miz^^^jv-y'^Mnm 
mmwji-7 0 mmiz&v2>j\s-7°\HMmMmiz. mm\HM)\'-y°#m<D 
ns-7°mmmmzmv2>z£.iz£ vmiz^m-tzm^memMv^y^^^mw 

o 

[it#5U i] mttvyzmxmz. mmKWJi-y°ttmmy^y<z>& 

tertztivyztfUMizftzmisiz, mmMA&miz&^r. mtmmjv-y°^ 
mm. v <y y-Basmunm^ -y°ftMm>f5y<z>Mi5iz&vz>mfi^y>tfmft2n 
zmmzmfe-t&jjyyzzMA^&m&mi omm&ziyju ^mn* 

m^mi2] miiiyyznAmt, mmm)i-y°ttmmy^y<D& 
mi?* * tfmn 2tiz>m®;*:m%.-tz>^<jjyy*zmA-t2> mm y°uy^&* 
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©jfAfit^, ttfiB tern*- zf ftm& 7 n&mf^xtfmn z n & mm 

mmti LTny¥zL-**mmZ-&2>^yrt4^y°uy ; 52±X*$>'oX. 

fats ^ n y 9 A tc T , MSa;i/ - :7*&3ffi#2SfT 3 ft £ ;i/ - ^SMS 5: JRJJi 
•r s ;i/ - :7*t39iKftJDi*ais , 

IfSn^CfcWS, IffffilltffcO^-^W^flD^ft^ft^ffSft-B***: 
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;i/ - ^ © -e n -en s n * r*& & ;b - ^ w mmmm z urn •* z> jv 

BtfiB^D ajc&v^t, iuiB;i/ - -f&mtfmn ztizji- ^mmm z urn 
;i/ - y p*j mm <z> * n n ttmfi £ ti z mm x* & & n - y w & nxm i- & ;i/ 
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b5ib / □ f ^ a ic & v * t , m ia;i/ - y #2s*f s n s ^ - =& jrih 

n s n (c w & , tfj tB^m© ;v - y wat ji© ^ ti j^nff s ft z> mm & 

[0 0 0 1 ] 
[0 0 0 2] 
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[0 0 0 3] 
[#4#ft *iR 1 ] 

Ball, T&t>*L arus, J. R. |" Efficient P 
ath Profiling " f 2 9 E!^ * U T- ^ HRg^ (MI 
CRO - 2 9) ^mm. 4 6^-^- 5 7^-i>\ ^8^1 2^, r^frsfS 

[0 0 0 4] 
[5gtW8?$: L £ ? £ 1" S f&M] 

[0 0 0 5] 
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[0 0 0 6] 

, mmyu-^f^y^m^i o o 1 1 o mm^^y^m^ 

12 oi:, *vyzm ASPi 3 o ;v-»lMili4 0i:, ;v-^p*g 
MSMSflXAgP 1 5 0 fc, fr--?totmmk£.l8M 1 6 0 h Sr^S^, ^-yp^n 

[0 0 0 7] 

s^tsc <o ^^iia © 2SfrjE# $: y - k ito* fti x y v n v x &m h tc ffl m ? n - 

[0 0 0 8] 
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y^ufrt>$if&zftfrrpmmmT*$>>). Java (&mmn) -s-m^a 

A h3- KT'$>^> 0 ^tliCf^AT, yn^^Att, RTL (Register 
Transfer Language) "e& o T & J: V* m~DMMM~V:%> o T 

(Basic Block) t*6. fflCDiilLtli, f$Mfr#ltiU *£f&CH?f2 

^^•©^"e^)^^-A 0 -^n >y ? (Super Block) T'fcotiK 
[0 0 0 9] 

0 .^lt. ;i/-^msp 1 1 o it. faftLt=.)\s-7$im<Dmmit. MW7u-y 

[0 0 10] 

2 Old:, ^^b-^S^M^^D-^^^T^^WM^-^P^^it^ 
fit, «it^*^ 7^^151 2 OJi, ^IPfilSt^?, ^flff;i/ 
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BB13 0&Ci2!£ o 

[001 1 ] 

T, #?>#»A3P 1 3 0 it, A^^S:fllAlfe^n^9AS:, JWBfllJi^ 

MJilSPl 4 0tCi£3 o 
[0 0 12] 

1 3 ofrb&i-rm^fcm&iz. ftmm&y^yoi&mft^xtfmfizn&mmz 
§c ;b-^ailiKiSPi4 0tt, mmLfrjjyy* £, ^d^a 

?*&3Iffi£gJK*$ l 4 0 te, yay^A^ffStifeiajRJc^S, #$P*5§^ 
Aii^tc, «ja-ff:aJ3 ojcJSls,, - ' 

[0 0 13] 

, #?>#£itB»-tS„ rzit', ^CH^Atf fctt, ^WF (met 

hod), g§$t (function), X (procedure) 
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[0 0 14] 

MZlfefflJl 5 OJCSS. 
[0 0 15] 

SEHR&iWjrrs. *<z>ffe, ;i/-y^^SMMiRmg|si 5 oii, j@S&£bTfc^ 

fe^-e^it-rs. -eut, ;i/-:/ft^3iitSiK£ig|s i 5 o #itb£#?> 

*)\s-?iHmfimn$Lmm 1 6 o »css§. 

[0 0 16] 
[0 0 17] 

iirT*&£ 0 r*UcfS;lT, ;b-:/f*iM3i£&4, «l^^:7(D#y - F;^-r 1 ^jH^• 
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mmmm^mm 1 5 0 n ^n^A*©^*^, ^«>®^Lfc^-ea«© 

- -7 & £ s£ u . - ?#m*f s n s msst & - ^ w«a #H 

[0 0 18] 
[0019] 

;i/-:7«£lfTflNK£j£3Pi 6 oil WW;i/-^Ma<5DHlcWffl!Ilc;i/-y 

[0 0 2 0] 

c^n^AS:, nyrtjfymgko^utf^juHhTmji-t&o 

[0 0 2 1 ] 

fflioon n>/U;i/^©^n^7AS:f^Si:, mm^u 7=y ktomw 

7D-y775:Mt§ (S 2 0 0) „ ftT, ;i/-:/t&ffiSPl 1 Oil 7"a^ 
. »»J3gL|gffSn«^/-^ , «LSS:tftffl , r* (S2 10) . )V-7ik 
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iff 2 003 — 066010 

[0 0 2 2] 

mji--?;- F*&mLf=.Kmw&7^yit$im-tz> (s 2 2 0) 0 ^ 
^^^^^g[s 1 2 0 KWJ\y-'7®<m(Dfflmyn-y^7iz&^T. f%ffi!l;i/- 

[0 0 2 3] 

3 0) „ fit, ^-^MIMJilBP 1 4 o«, 7n ^Afc^TiT Hlz 

<t»K M/ttf, »-7ji!iais^^t5 024 

0) 0 1 4 o«u ^{i;i/-^aicD;i/-yi^^i« 

, ^#>^#>£*i£M^KJ: U^va^C (S2 50 

: yes) , ;v-7°^i^iff t*nz>mmztt~?z>. )v-?#m\z.&v2>m&.<» 
;i/-7'W®i© : en j f*i«TStii.;i/-7 1 ^isss:iixits (s 2 6 0) 
o ;b-^wii^'M^gp 1 6 0 ^-^^^^-^ft^s^Sica 

;i/-7WII!fiS:4^tS (S 2 7 0) „ :/ WH?f'M£f» 1 
6 Ofct\ ^-^a^HJCWfiUJC^-^a&^tftS^JC (S 2 8 0 : YES) 
, ttm(D;i-y°&m<DmmMm : kiUM-?Z>^<. S 2 4 0MII:#t„ 

[0 0 2 4] 

ji-ymmtommmm-tf. = ¥#>m&bbtifcmmmm<kvi&^w>& (s 2 5 0 : 

NO) , Xte, ;b-^MS^Jg(Cf^WC;i/-^a$:-g-*^VN^iC (S2 80 
:NO) , ftjgftgp 3 0 te, ;i/-^P*3^f'»#icS^^> ^ n 9*5 h, fr^Mit L 
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, zjyAjJU&M&zfusf^&iiLXftjJirZ (S 2 9 0) 0 
[0 0 2 5] 

[0 0 2 6] 

)i-^\Hmmmm^.Mm 1 5 0 ;b-y&a<z>iM©«g<!5#ic, 

W & Jl - y WMISCD IRH & B§*& b T ^ £ v > „ 
[0 0 2 7] 

lffB^e> 1 4ffS(J>35C^-r^y ^ K Trnj Sr^-T^o *VyK r mj « 
[0 0 2 8] 

3ffB©A, 5^f@©^:, 6fiB<Djc. 7^e>8^a©jsc, 9?tS©:£ 

□ y ^ &^Efc"f<S> 0 
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[0 0 2 9] 

04&, »7n-^7 7(D-i^f 0 Mffiyu-y^y&mffii o o&, 

[0 0 3 0] 

-K5i ocdmjsm^jcj^ct, ^#v- K5 o oxit)v--7%k#t!mtfmft2 

[0 0 3 1 ] 

0 5 (b) ft, ^»7D-^70^f;US:^t„ 0 5 (a) IZijkLfcmW 
yu-ir^yte. J\s--7M$mfrb'\y $ J -K5 0 o&zf^y*; - F5 10 
Sr^^frbiiiyigL^T-r-sr £&<;i/-^*MlC#5||*f 5 2 0 

^-^mr&Sfr^y *v- K5 o oR&^y + s- psio sna^ff L»y 

jgLMJllC^SH^AT. 5 3 0 9^^/-'K5 1 Oj&^'sy #V -K500 
JCSSHfTA^*'55lC9»y^y- K5 1 0 fc^Wf S^fTA* 5 4 Oi:, 
;-K50 ORZf^y*; - K5 1 O'&HM^cll^f LfeffetC^/-^|fe«tajC#S|| 
5 5 0 t §r^1-6 0 
[0 0 3 2] 

05 (c) 14, Mi7D-^77^?>^lfiM^77©^7>^^t. 

*5t^97^api 2 014, ^»*3t^^7i:, IV-zfftmm:?^? 

So ;i/-^rt#5i^9 7l4, 5 3 0 il, 11*7^;* 5 4 0 5 
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50£, A7^;-K5oo*^77f ;-F5 10 izmzfflfflyu- 5 6 o t 

CS5H^U 5 2 0 ^t5 o r©J:e){C> fit^9 1 2 0 feu 

->^W#l3Sf 9 7©^ff mn^Ts 5 3 0, Hff A^. 5 4 0, Hfi 1 A* 5 
5 0, Mi#7D-5 6 0ffe5, 
[0 0 3 3] 

. «fcUjyfcl$lcfcj:, «3i^9 7^8Pi 2 Oli, ;i/-7Wii^77^^tS 
^<> «T©*M&frS 0 #3§^:7£&8P1 2 Ote, 

^«3l*<BI»a*l*X> b U - 7 - FT'$.5A-y y;-K5 0 0 ^-y°mm 
^^^-^Sl^^tC^S&^-rniyi;^ h 7 - KTf*.S9y^y- F5 1 0 £ 

;i/-7ftil^77i:it^t5o fit, m&y^ymj&ffli 2 

0JfflF7n-y^7lCfeV>T^\^^y- F5 0 0A>679f;.- F5 1 OtcMS^ 

si2o«, 5*;f;-K5io*&, ;i/-yteSfcf^^.T, ji-7ftmm? 
? ? amy # $ -7 - k"a©i»; s> 

[0 0 3 4] 

06 (a) ii, H4^bfcM»7n-^^7*ve,^Stl*^?P*l3g^9 7 
I^77«:4«tS. *5tf9 7^asi 2 Ofcj\ 04 (3bM7D-^7 

^{c^svnt, ^#i;u-^Mais:^-r-5 7- KOl^ SP*>, »2;-K, ^3 
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fr-7°J- y- KS^rt-r*. 

[0 0 3 5] 

H^T, *3t^^7^SPl 2 Ott, »2;-h>6, f&2 y- Ktf>^cHg?T 
3*1585 5 y- KfttMR7 y- KlCffiJttT, *»©*flixys?«:4rtt«. 

^n-^^icfetts mm © ^ i^i x ^ s; (z> ffi^* jc «fc y £ ti s ft & 
mtfm®*mi<T^z> 0 f 2 y- K*>e>«5 y- KJc^^^iftrx^s; 

tt, ftWAs--7<D&fta>&izm4 y- K^btl5 y- K KM 5 a* 

[0 0 3 6] 

®6 (b) tt, H4 ic^Lfe«ffflf7n-^9 7 3^e,^3*is^iHJ;i/-^ , rt« 

[0 0 3 7] 

fit, «3t^^7^S 1 2 Oil, ^flf^/-^W*5t^9 7<©M^E 2fr 
[0 0 3 8] 

06 (c) 04 ^LfcM»7n-^^7^e>^3ti*Wfflff;i/-^^«l 

•jftmmtf^ 7 2>„ mmy?7&&.&i 2 out, wii;i/-^i$:s^ 

ts;- K©I^0ffl»7 D - ^57 fit, *5S^9 7^»1 

3KI3 y - K^Mej**©*iftxy S&3 y - KA^rtfltf>«/-^rt#5i^ 



ffi$E# 2003-3037036 



#2003—066010 

[0 0 3 9] 

rreducible graph) T?& 7^J«BI$ 1 2 0 
[0 0 4 0] 

vat, &mnrtx&Mffznzmm$:i]?y h-rs^<, -fuy^juKiivy* 

If ASP 13 014, ;-Kl*»fe;-.K2 tcM£^[6Jx y - K4 7 - 

K 5 {CMS^fax K6*»&7- K2£M<5#felxy*;fc, y-K6 

Jt^^jcasv^T, #^>#}fAgp i 3 o \t. J- K2#e>y- K3(cMs^i«a 

if^t, K3j^e>y- K6fCM*^lRlxs/*;fc, 7-K4^^>y-K5{C 
MS^foxy *;fcjc, ijVy*t:mA"r&. 

[0 0 4 1 ] 

fc»J, ^^^&«v>T*^>^S:lfA^€>fiSS:^bT%J:VN 0 HP**, 
:/ h-ess&ttic, *jvy9 *mA1rz> 0 #?>#f#A3P l 3 o & 

sitc^DT, xvytzwMfc-tziinMimmzffiAVTb&^o *fc> 7"ay 
9Ajca«©A^>**<»As*i-s*^ictt, #?>#}fA3P 1 3 o». 
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#AUT%«fc^. #?>#»A3&1 3 Ott, -e 

AlTti:^. fiPt), *#>#J*AfflSl 3 Ott, fluffs ft 

[0 0 4 2] 

07 (a)'tt, -fuy^&izm A3ftfc#9>*##lL3ftT^5«S:3*?\ 
#>7>##A3|S1 3 Ott, iI^77©#H^U^T$*lSlliS:^*7> h 
^-5>^<^^>^$r#A-r-5^ , n^^A^©|fA^aJC > NOP^7 0 051 

A-r-So fix, *^>^ffA^i 3 oii, ^©mtitsrM^-rsii^a? 1 

o^m. xvyznAB i 3 o ti, NOPifr^7 o oofa&icmrsft* 
«fcy^L<tt, # ? > * ff A8B i 3 o i±, n>7i>r;i/^©yn^^A 

fcfcW&3£;fc:/ny #fa{C» NOP^7 0 0Xli^»7°^7 2 0 $:^A-r 
£o Ufrl/&#e>, ' «3t»«n»»S*ff^^»C iottt, NOP^7 0 0Xtt 

*?vy?4trfr7 2 o &BJE#©2£:*:7ny *K#AT?£fcv*»^#&.5 0 ^©^-a- 
, %yy*nAB i 3 on mtct^m^nv v. nopM70ox 

li^>>^^7 2 O^GK 5||^-r^^^$:|f At" 51*^0 7 

[0 0 4 3] 

B7 (b) », yn^^ACff A3ftfc#tf ^tfj&ttSftTV^M&^r = 

;i/-^wnff««^»i 6 oii r nop^7o oicf^^r, mmzwfemm 

7 1 0C^>>^$t5i/>>7°^7 2 0 iftlCfc*;, ;V-^[*J 

mrfi#£f» i6oit i» 720 z&tsmn rtxtfmftznr=.mm 

i^®17 i oicj: yi^stsrt^ts, 

[0 0 4 4] 

07 (c) tiu ra-©#AfiSlC«SSC©*^>*&^^SffiI«:^"t. 
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[0 0 4 5] 

&itt5igia7 lot, ^/-^w#5S^9 7©#*ffA^««iiffa*i-Bia 

7 3 0 t 51 tc» # * > *#A3P 1 3 0 te, * 

©S^icllfT^ti-sfegicifA-r^o 

[0 0 4 6] 

jv-7ftmftmm£.j8,® 1 6 o«, ®a?:i^a7 i oic^>>^$-&s^ 

[0 0 4 7] 
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[0 0 4 8] 

7 7©#itf ;u^Hff $*i£taifc£«i*-&«fl! ! 3g7 lot, F*f{H;i/-^i*i 
35(c, asp i 3 owu ijyy*<DffiA&m (Wjt&, Vvy-7-fo 

[0 0 4 9 ] 

F*IS*TflN8£jE£aS 1 6 Ote, ^tS&M^S7 3 0 lC^>>^$-&^>^>>^ 
[0 0 5 0] 

M*iz&^Tmmz*vy**mmztite^z£i)mu2tizm&i^ #a&s 
tt, #< t *-<Dm&y^7izistt£*yy*<D&t>mmi*ftzm&izi*. %v 

#?>#»Ag& 1 3 Ott, HWC^JBSti* 2 -Dtojjtry* {Co VNT« 
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^^©■^ti^tifc, »Affi«JC^-T*. Z.©J:?IC, # ? > # Jfli ASP 1 3 
[0 0 5 1 ] 

[0 0 5 2] 

[0 0 5 3] 

/I/ 1 4 Ote, ^n^A&^&jeab&ftfcl 0 OmmftL 

t=. , ^ 9 7 <0 ^fiV 1 ? X #H?T $ tl £ Hfft & ifflJt f S * 9 > * & # 

ifts, r©t#,&T% ;-keia»&, «u-K, »2;-k, M7/- 

K&JHftHfrU 7- FX 1 JCMS» l|gff^^^f?S*ifeia«tt, 10 0 0 

^w^rit m£.mm i 6 ow:, ^d^a^io ommn^nr^m^izts^^. 
mi rtxtfmfrimzmmT'&zmftmmiiLx 1 oo. os^ts. 

[0 0 5 4] 
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t&mmmzum-tZo £T> )v-^\H^mmmuM^i 5 o&, ^m^-^^m 
my^yiz&vz m$t<Dmn^ n^nt^mn £ ti s mm z mfe -t 3 # ? > 

[0 0 5 5] 

. fill «8*^fA^««||ffS*lfeia»tt, 4 8tHT'feSo bp*>, 

5 imnfT$tifc^c as 8 #4 8mmn ^n^m^m-tmm^um 

[0 0 5 6] 

fit, ;i/-^fffiMl 6 0tl ^-^S©^lilt$>5 

100. oic, l8iff;u«IlT'l)5 

48/51 £31 ISSifctCfclK ^W^-^&JI^b-^rtllfTft^&S 9 4 
. 1 ££j&i-£o ;i/-y^^f«#^iSl 6 Ott, »3^ff^3&»&*7*« 

[0 0 5 7] 

fil*(Z>^ff-«T?*>S 1 9 6. 1 &, 
[0 0 5 8] 



ffiSE4# 2003-3037036 



#2 003-066010 

[0 0 5 9] 

s. m±h mi 3mn rtxwnffzftfcmmz* 4oi@it^§ 0 hp*,, 

[0 0 6 0] 

fit, /i/-:7l*£fTflf«£j*»i 6 ott, fiI;i/-^S©MIStJ>5 

19 6. i(c, rtflj;i/-^W«LaijiS, H3i^;U©«iaiSt'fe 

S40/58 &ms*££icj:y, itss 1 

3 5. 2^t5. A/-yrtHfffll«^«#l 6 O'tt, i9lff/U^e,il 
[0 0 6 1 ] 

[0 0 6 2] 
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c x = 



thresholdCotmt(X) XtfiftW? 7 

CrILiuw,?* **usi* 



pef> x (entry) P 



[0 0 6 3] 

thresholdCount (X) ^^^XiC^fatfT 
^«>SK3£3*i, «l^^^7Xlc^VNTiRm-rs?Hff^ffl©^ft«$:^i-= C 
P&> »Hp»C^bTJRilSnfcl8ffia»<Z)»)t«, Px (a) tt, fcit^? 
Xtf»©/-KaS:3®S«»©m^ Px (entry) «3t $r 9 7 X IC 33 

t^-^*^;i/-^AsiH©i^ n x««fc ^9 ?x testis -rsi&Pi 

[0 0 6 4] 
[0 0 6 5] 

EH&«iy5 7#(C10 0|@I, It 3 0 OEIM^i-SriltCi; y, *B8©^ia 
»fcl6H-fc2^ff«&£/£t-S;i£#'T?£<5. tot, □>;Uy^f lOli 

[0 0 6 6] 

09 (a) tt, ^»#3t^97JCfeV^Tai)eSjnfc, #^T/\°:*<Z)I^TlIIl&& 



2 6 
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otm^fSftSo 

[0 0 6 7] 

-KE2*e>, »2;-K, is;-K, ^6;-K5:SSbT;-KX2 

{cm^^4^ta^{±, 5 ommnznzo I6;-k, I2;-k, & 

[0 0 6 8] 

-KE3#e>, 1 3 ; - F^lfl IT ; - KX 3 1 1 i^Uil 5 6 

1 3 2gf?7*;Ui, 4 OiaUff SftS. 
[0 0 6 9] 

IU9 (d) ti, ;i/-^ft||?r»$&£f«l 6 OfCJ: y^rtStlfe^-^rtSlSff 

tl#©— MSr^t". ;i/-^ftl^T'ff#£j&g|J i 6 oii> ^n^A^i o o@n 

*T 3 ft S , H 8 H#7\° ^ tf^fi 1 3 ft S JK£ & aVtVI/ - :/ ftHfr flf* 

&94. ltf^ctS. il/-^^lT«l«l 1 6 0 li; ~fu>f<5l»1$ 

l o omigfi^ftfcli-^cfctts, f4il!/U^lT$tieiI&3tt;i/-y 
ft*fffll«S:9 8. 0^^i"S o ;b-^^f#OTl6 0tt, 

n^ATbU 0 OH^ff Sftfc^-^CfcttS, fll 3^7N°^^H^$ftSMS 
^t;i/-^Mrltl6^i3 5. 2t4^t5. BP*>, □>;H7iIioic 

© ^ <b & t & * t* 3*^ l t -r <s> n 4 nff 7\° ^ h , & - -^mm & m 

[0 0 7 0] 



2 7 
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n/*X brtX* Hot Path) ©^*i^ft£, 5t»Ufe1R*K:fB«'r 

£^<, *snt& ftift§3 0tt, «i;-k, »2;-k, & 

9$ 3 0 14, W-^ihlt, -e*l^tlJC^iW*«#3tlfcjg2 y- fg3 
»6;-K, M%1 J- F£, MH7D-^7^^It5„ £ £ 
, «ja-ffcSP 3 0 14, ^ffl!l;i/-^MS^MLT;i/-yif-i; >y (Loop Pe 
eling) Srff ^Zl^iCj: y, tlfeU 3 / - K3ttfH5 6 

[0 0 7 1] 

®io (b) (4, ft$gffcas3 otcj: y*£ffcsnfc:/n^i*Kfcv>Tfir^j 

#Beg3*i£*g£l£^t\ *jgfl:£|5 3 0 14, ftl y- K#e>*7 y- KCMSifr 
^Jil, f2 y - K*»&K5 7 y - KCSSWJt, *4y- K**e>H56y-K 

#&&ftrtC#L£„ «a^8P3 0l4, #m©<ke>lc, #ll£ift^C<fc y #fl£&Ji# 
[0 0 7 2] 

mi it4, »i©ffii<o«K:fev^T/*ff«f*s:^« > r-&*as«:^'r. #w©=i 

>A*>f ^agl4, #jg^7£fN£r Hi7 □ - 7 ©£T©H?ta° 

*{co^T, Mft&Bl&ffl&-t&a WZ.it* &W<Dnym^mfttt* mil© 
Mi&<D&U> SP*>, HI J- K*^f 2 y- KClSXyS?, I4;-K*»6* 
3 y - RcMSxy H4 y - K^f)^5 y - KlcM&xy 
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[0 0 7 3] 

y^7±iz7*? a si 2 (b) mi<Dm<DMiz&^xM%kzntc.mfimm<D 

J^mmz. ^miz^t^). fHi/-Kfr<^ I2;-K, f 3;-K, & 
t>*m6 7-K$:^bTl|7y-K(CM^Il3^f^Xi:, l4;-h>^ f 3 
J- K&t>lg4 y- K^lt^3 7- K&CMSH6^?fA 0 *£#\ fiBO^fA 

> $6;-K^P,, $2;-F, f3;-K, &tf|g6 y - F^ltf 2 y - 
oT, 0io (b) I2;-K, fg3y-F, 5: 

[0 0 7 4] 

rtitc^fL, *n«Mtcj3^^n>A°-r^^« i o«, mi (Dmomtmu 
zjynj )nzm-t2>mm*MML^^>. mi 2mfirtxtf7i%v b^xxtozzt 

[0 0 7 5] 

H13{±, m2<Dm<DMlZ&\^Xmmit2ftfr7°uy^2±CDM*:m?. #Mtf> 

n > a° -r 9 ISB tt, *M ^ n - y ^ y iz £ W £ ftx *y ##tjg $ ft § taiSc £ 

[0 0 7 6] 



2 9 
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3*UC*fU 010 (b) ic«fc£fc, n>A-f 7iti Oiz&vmmitZtitc 

o 

[0 0 7 7] 

Ell 4 11 U±-emLfcmMMMlz&WZ>ziyrt>(=rmmi 0(D/\- K7xy 

^©-M&^t-= mmmmxitmmmiz^^^y^^^mmi oit. 

>hn-7l 0 8 2 (Cj; VffimzmmZtl&C PU 1 0 0 0, RAMI 0 2 0, 
^77>f7^3>hD-7l 0 7 5, StfS^H 0 8 0 ^^i" 5> C P UMiS 
Affi*3> hn-5 1 0 8 4CJ:y^h3>hn-5 1 0 8 2 (C^$ 
tl-5M-Y>^-7i^Xl 0 3 0, A-Fr-f7^K7>f7l 0 4 0, &0*C 
D-ROMK7^7"l 0 6 0 Zm-t&AmtlBt, AffiiJ=t> hn-7l084 
Cii^tl^ROMl 0 1 0, 71/Jpi/7Jl/f-fXn*7'fyi 0 5 0 ( &0*A 
m^y^l 0 7 0 Sr^iTS l^#i>-Affi7J-||3i: 
[0 0 7 8] 

!jx7xh3>hn-7l 0 8 2(i, RAM1 0 2 0 £, H^glU-M'RAM 
1 0 2 0 $:7^t7stSCPUl 00 0 7 J >y7n>hD-7l 0 7 5 

tSrgltS. CPU1 OOOli, ROM1 0 1 O&tfRAM 1 0 2 OCftUKS 

ftf~ny^4^7°ay^2±xizmft&mm&m7°ay^2±izm^\,^TmttL. & 

ffi<Dfflffl*ft 7 0 ^77Y'^3>hD-7l 0 7 5(l CPUIOOO^R 

am i o 2 o mzm-it=.y i>-&Ay7 7>±iz%.m-? zmmT-zzmmis. m 

^Igl 0 8 0±lC^3t5 0 Z\tUZf?,%.T, ^77^y^3>hn-7l0 
7 5(1 CPU 1 0 0 Of Mt^Iif- ^ 7 b-AAy 7 7?: 

[0 0 7 9] 

Affiijn>hD-7l 0 8 4 H *^hn>hn-7l 0 8 2 t, i*«*«ntii£ 
&Affi7J=gST*&£jifg>f >^-7i^7 1 0 3 0, A— Ff^X? K^>f 7*1 

0 4 0, &t>*C D- ROM K9>f 7*1 0 6 0 Si^fS. If >f > # - 7 x >f * 

1 0 3 011 *>7 h?-*£^LTffitf>^*£j§ff"r<S>a /\-Kf>f7x7K7>f 
71 0 4 0(1 3>;^7iSi 0Wt5n>;^ 7 7*D^^X(i^ 
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«fil^D^7Wf-^5:^»tS 0 CD-ROMh^^l 0 6 011 
CD-ROM1 09 5frbnyrt4^7U?^/±1gL<i$mftl%m^f&'7Utf 
^M>XteT-#ZmfrMV. RAM 1 0 2 0 &^lTAffi*f>y^l 0 7 0 CIS 

[0 0 8 0] 

Affi7J=l> hn-5 1 0 84 ROM 10 10t, V U^ri/zfJV'r 

^^K7>fyi05 O^AW^l 0 7 0^(Z)Jtl&l${£&&Affi7"j^g£ 

ROMioiott, 0®gi^fccpu l o o 

o^lfts^- h^n^A^, 3>;H7gli 0<zm- K^xTtciK#t- 

i/zftvfj l o 9 o^p>3>^>f ^^ny^^^u<tt^f^#fg^^>^n 

^AX&x-* £is<5"*IfeD, RAM 1 0 2 0 L X AffiTJ^ y ^ 1 0 7. 0 {C 
AffiAf>y7'1 0 7 0tt, 7l/^Fi/7';i/f>fX^ 1 0 9 0^ M*.fc£ 

[0 0 8 1] 

P^ASi, 7 1/^^7*^x^77 1 0 9 0, CD-ROM1 0 9 5, XttIC 

K^©§a^^lc^M$tiTffJM#lc < fcoTil«$ti5o n>A-f 7 7"n7* 
1 0 7 0 Hbtn>A>f7l6Ii oi:>f>7 n>;U7if l o 

[0 0 8 2] 



3 1 
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[0 0 8 3] 

V^ 0 tmmfotLXte. 7l/^ri/^l/f^M 0 9 0, CD-ROM109 5 

&RAM^CDfE11^@&fBli^#£ LT&MU b V - ? ZftLX ny 
[0 0 8 4] 

[0 0 8 5] 

[0 0 8 6] 
[0 0 8 7] 
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n^rM & %.m? & * - ^ \Hmnmm$if&%v> t , tusa;i/ - -? ftmnmrnozm® ic 
mit® t & n*. £ =i > a -r 9 iggo 

<k U 1ft v>^-^-{c, Iff |B;i/ - ^ ftjillll & Hxm -T 3 « B l fB«© n > A 

[0 0 8 8] 

(S@3) #na;i/-:/fti^T##£^Pii, ii«fa;i;-:/&SM,K{ci!fjfa;b-:/ 
^ais&its^iiiau, B&fa;i/-^w^f#^$:^^t-^^g nan© 

^tf^-^atfe'j, ifjfa;i/-^s^ffigp{i. B«fai^f!i;v-^s$:H 
(c^aiL, i«fa;i/-^©3MMMigp&, mm^ntf^Mzjs^T. tuiaM^ 

mmmmmi^ mmmji-^mm&ji-^j&mmmikmv&z tizzy, me 
(^@5) mm^-^mmmmummit. mm)\y-^^m^mn^n^mm^ 
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[0 0 8 9] 

L£frJ*S?:7n-^7££fi£t-£ ftJW 70-^77 £/&BP £ > HSfSfM 7 D - if 

mil--?;- Ptfmnztizmmz. mm^-^mmmnLx^L. mujv 

zjivy hir&^<mAzntc.*7yz<Dmfem*. ji-7°mmmmtL isxutzm 
fisixrfmfi zn&mmzxyy h-tz>^<mAztifrjjvy*cDWfemizmr5 

[0 0 9 0] 

ft&mmzwfe^z^<*yy*zmA?zMm7°uy^&tp<DffiA&mj)K m 
ia;i/ - fomrn. ? ycog-mn^ * wmn £ n z> mm. z m% tz>^<H7yz* 
MA?zMm7°utr^&tp(D&m£m-'-e$>>). fr^mmfrnm&y^7&x$m 
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mji-7ftmm:7^y<D&mfi^xtfmfi2ft£mmzmfe?z^<%vy** 
mx-t sftrga^n 7^ &rp<D&n£m-r*&v , ^oitfjfa^iw^^&tfiu 
i a ;i/ - ^ i*r m m v ? v> e> *> # < t - # tc & w £ * -? > # # i& £ *i & ^ tc 

mz. Mm*m<DB#iz®?i/vy7ifr^zMmffiA&mizMAL, ^mvvy 
•7^v>v^yzr%*. mmm<Dmfe® ! m<Dii>itii)Hzmfe-tz>z. tic*. »j, tu 
sa^fis^ ^ iff ih;i/ - ^ mmm. ? ^ ? <dm^ iz & w s as*? a x ««*ffs 

[0 0 9 1] 

a° * $ n & mm & m& -t & * v y $ & m izn a l , mm* - ^ ^iisik 
aiasi*, ffjta^ny^-Mcfcv^ B&fa^M^-^gi^ll^T^n^^-yM 
M$:B^^fa;^-^w^f##^c«o'v^T35^cJ^5^mL, «fffa;i/-y«^a«S^ 
gpii, Brftap^M^-^MS^ii^ £*i£E»c*fir-£, tfjfartfii^-^'p'g^^ 
^yiz&vz&mfi^Ts tfmn znz mm £ , mi^mii - y jc & w £ ;u - 

m iz £ w £ ;i/ - ^ Wlfiil & , tufa ftflM/ - tc £ w s ;i/ - ^ 
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(as i2) mmxyytmAmz. mu^m^-zf^m^^y^m^^ 

mmftmji-7ftmm>f^7 o&mn^ * ttm? s n z mm. * w$z -r * 
^ &#A^st&ia:/n^Ar£©&«fci^— frotMaJMH/i/ 

^£ffjfB#A&ttSC;|#AU >^^(Z)^> iuf3H$£tf>?fl!l 

i ommoziynj ^mm, 

(as 1 3) mmitftmn^u Aiz&v z&Mmtfmfizn&mmzum 

U iKmbfe^M^tc«^VATBrffByn^^A$:ft^fb-r^n>A-r^^Si: 

fliSlfcms^ ifjfB^ny^Aic&v^ B-ffB;i/-^MS^^f $ ti^>;v-y^ 
Mis & i&m-t s ;i/ - y^MMUxiisis h , tuta;i/ - -Jmmtfmfi £ n & mm tc 
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[0 0 9 2] 

os@ i 4) 1 3icfB«cD3>A-f ^•7utf^2±zmmLt=.mmmft, 

zfmm&ftmvgn. mm^uy^^iz&^x, mmjv-^&mtfmnznzjv- 
^t&mmm zum-t&K- ^^mmmumm^ t. , mm* - -fmm&mff sns 
unsticks, t&iB>n/-^a^#*n*'««©;i/-^^a©-en-?ti^ff 

sa;i/ - -frnmrnmR &mm » - -f^mmmm izm^^. mm -? u tr ^ a ttmn s 
a^apicj: v£f&zntc.mm»-7ftmfimmizm'3g. mm^uy^A^m 

[0 0 9 3] 

•tzmftmmmza&mmx&'ox, mm^u >t^j*<d$*>. mvmvmftztiz 
ft-^&m&ikm't&ji-zfjtkmtiimmt.* mm^uy^i^izis^x. mm- 
•f&mtfmn s n * ^ - -fimmm tum^z,*- ^mtmmmu mm n , t&3B;i/ 
-^a^uft 3ti*ia«tc^i-*, Mw\y-7mmiz&£tiz>mm<D;i-7ft 
mm<^^n^n^mn^n^mmx^^jv-^\Hmmmm^^m^^jv-^M 
mmmummt, mm^-^mmmmMmm^-^^mmmizm^m. mm 
zfu >f^2*tfmfizftt~m&iz&vz>, mmmm<D)v--7ftmm<D*ti s entfm 
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obb 1 7) mmitMmv^ny^&iz&nz&mmtfmftznzMmz&M 

- -ftmifimtf znzji- ?mmmm zmm-tzji- ^mmmm&mm t , s&sb 
««i si © ^ 4x -e n a^fr $ ti s « s t* & & ;i/ - :/ m mm & nx * f £ ;u - ^ ft 

nff $ ti z> mm *m -tji - -fftmffmm & tunc? & ;v - -? \%mif mmtt®,® t l 

o 

[0 0 9 4] 

mi] 

[02] 

02ii, □>;H7^tio®7n-f t-hS:^t„ 
[03] 

CH4] 



3 8 
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04 14, W7D-^7ffl-|(^t. 
[05] 

0 5 (a) J4, «^^9 7S:^t-S^*i:3a:««!f»-7n--^9 7<©— -WS:^ 

0 5 (b) 14, Hi7n-y7 7©HfT/U^t. 

05 (c) 14, fla»7n-^97^e>*^Lfe*3S^^7©|gffA^S:^'r <I 
[06] 

06 (a) 14, 04K:^bfeill!l»7n-^97^e>^S*lS^SPfltit^97 
06 (b) 14, H4^Ufe1Wffll7P-^97^e>^J«S*l-6^flf>H/-^ , rt* 

06 (c) 14, 04jc^UfeiW»7n-y^7^e>^3ti*rt«^/-^ , Wfll 

[07] 

07 (a) 14, 7u7^l±KWXZnt=.XVy*1$WltZftT^Z>mitisi-t 0 

07 (b) i4, 7uy^2±izmA2nfe*vy$tfmM-znx^z>mit^-t a 

0 7 (c) 14, m-<DmAGLmiZ&m<DjjVy*Z£.m-t2>W%:iK-?o 
[0 8] 

[09] 

09 (a) 14, *#*&^9:7Jcfc^TiW£3*ife, #^frA^©^ff HfRS: 
09 (b) 14, ^^i;l/-y^ ^ alP , g^^^7icfev^T«$4^fc, #^f/^ 

09 ( C ) 14, ftWK-^&mftmmy^yiz&^TWfezftfc,- &mn a* 

09 (d) 14, ^/-^rt*ff«*^»l 6 0JCj:y*fiRStl&^/-^«*f? 
[010] 



2003-3037036 



#2003-066010 

010 (a) it. &mfcB3 Otcj: y :7n ^9 AtfJMMfcSft-BffilSraVr. 

010 (b) it. WLm^tm3 0K& vmmitzftfc'fuy^&izis^xtir'frm 

[011] 

Hint, mi(om<DMizi3vz>nfimm<z>-< w&avr. 

[01 2] 

012 (a) (i, 01©ffi©M^fe^TJR*Stlfe||fTfil#©«S:«ff«l7n-- 

012 (b) it. minmvwiz&^x&Mztit-mftmmnmzmvB'to 

[013] 
[014] 

[ff#tf>Iftf£] 



1 0 






2 0 






3 0 






1 0 


0 




1 1 


0 




1 2 


0 




1 3 


0 


jjvyznxB 


1 4 


0 


/i—fmmmmuMB 


1 5 


0 




1 6 


0 




5 0 


0 




5 1 


0 




5 2 


0 


H^f Ax 


5 3 


0 
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5 4 0 Htf AT. 
5 5 0 

5 6 0 Utr 

7 0 0 NOP^ 

7 1 0 $!£#LJI 

7 2 0 

7 3 0 



4 1 



ffifiE# 2003-3037036 



#2003—066010 



mm 

[01] 



10 



3 is/W^sn 



20 



100 



110 



120 



130 



;u—:?rt tragus 



i 



-140 
150 

-160 



30 
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[02] 



C START ^ 



I 



i 



-S200 

-S210 
-S220 
-S230 




-S240 



5 YES 






mm 













S260 



S270 



LlCrtflllz \YES 
S280 



-S290 



C END ) 
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1 

2: 
3: 
4: 
5: 
6: 
7: 
8: 
9: 
10: 
11 
12: 
13: 
14: 



publ ic void mO 
I 



mm* 

do { 

m2g*?n^ 

while (...) { mm*?ny? 

return; ^5S*:?n^£ 

1 

} while (...)} ******** 

mm^uv* 

t ■ ■ 

i 
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4 

[04] 
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( Ex"t ) 



4 ffi|I#2 0 0 3 - 3 0 3 7 0 3 6 



[EI 5] 
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[® 7] 




7 
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[08] 



3 



O O 



oo § 
o> 



° 8 8 

CM <0 



o co r** 
oo 

CO 



O CO 

CO oo 

co co 

CO 



CO 

CO 
CO 



It 



3 



O O © O O 

© oo csi © cm ^ 



O OO CO O CM oo 



o <o o> 

CO 



LO CO 

CO 



CO 



3 



o o <— 
LA 



^— OO 



O CM CO 

to 



CM 



3 

CO 



K 

lit 



I 



LO 
I 



csi esi 



CM 
X 
I 



I 



+ « 

CO CO CO 
CM CM CM 



CM CM 

T i 

CO <o 

i t 

CJ> CO CO 

CM CM CM 
I I 



CM 

=7= 



I 



CM CM CM CO CO CO 

I I I 111 LLJ *W ^-^ 



CO CO 
X ^ 



7 7 

CO CO 



CO 
LU 



CO 

T 

7 



CO 

I CO 

7 =f 

7 7 



co * w <o r» oo 



O* O t— CM CO 



m 
& 



* 
m 

is 



soffit 



8 



ffill#2 003-3037036 



#2003—066010 




9 



ffiIE# 2003-3037036 



#2003—066010 



[01 0] 




miiE# 2003-3037036 



#2003—066010 



[Bill] 



( Entry ) 




C Exit ) 



2 0 03-3037036 



#2003—066010 



[EH 2] 




£BfiE4# 2003-3037036 



#2003—066010 



[013] 




.1 3 2003-3037036 



#2003—066010 



14] 



to 
o> 



"0 



Sxi 



t 



t 



2n 



A" 



>X 



L 



I 



O 



CNJ 



2 

O 



CM 

oo 



n 



LT> 



M 

VQ 



m 
m 



s 



o 



o 

0"\] 





in 




1 


on 








A 




n 



o 



ox 



1 4 



0JfE# 2 003-3037036 



#2003-066010 



mm) 

ericas, ^/->^«ajc***i«*»©^/-^»3a© 



1 



2003-3037036 



#2003—066010 



mm* 



2003-066010 
50300398960 

&m mm 2132 

5 4H24H 



<^^«# • tfmmm> 

CiS;;&X«£#] 
[ft£X«£#] 



390009531 

T* Ufc^JRHl 0 5 0 4, — a-3-*#[ r 
-^>^7 -=l- K □ — K 

- jK 1/ - 3 > 

100086243 

w^;nm^^rfJTnra 1 6 2 3 mm 14 g #y 

€P w 

100091568 

#^;if»^rf?T«ira 1 6 2 3#«14 B#T 
100108501 

#^;[(m^fortTisrai 6 2 3#i 4 H^r-r 

^SA 
100104156 

*MiPfT?iEfT?ilTS2 4#l 2^ jcmx/l 



1 



ffiliE# 2003-3037036 



#2003-066010 



ffi m A 



#.# [390009531] 

1. 3E3S*M 0 2 0 0 2^ 6M 30 

a ffi 7^^^81 0 5 04, y-^>* - 

a- tf-^-V- K □ — K 



1 



ffiSE4# 2003-3037036 



